Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation
نویسندگان
چکیده
We present a new construction for two-dimensional, perfect autocorrelation arrays over roots of unity. These perfect arrays are constructed from a block of perfect column sequences. Other blocks are constructed from the first block, to generate a block-circulant structure. The columns are then multiplied by a perfect sequence over roots of unity, which, when folded into an array commensurate with our block width has the array orthogonality property. The size of the arrays is commensurate with the length of the underlying perfect sequences. For a given size we can construct an exponential number of inequivalent perfect arrays. For each perfect array we construct a family of arrays whose pairwise cross-correlation values are almost all zero (large zero correlation zones (ZCZ)). We present experimental evidence that this construction for perfect arrays can be generalized to higher dimensions.
منابع مشابه
A multi-dimensional block-circulant perfect array construction
We present a N-dimensional generalization of the two-dimensional block-circulant perfect array construction by [Blake, 2013]. As in [Blake, 2013], the families of N-dimensional arrays possess pairwise good zero correlation zone (ZCZ) cross-correlation. Both constructions use a perfect autocorre-lation sequence with the array orthogonality property (AOP). This paper presents a generalization of ...
متن کاملA Construction for Periodic ZCZ Sequences
Wolfmann [Wolfmann, 1992] introduced the idea of ZCZ binary sequences with the so-called almost perfect sequences, which have one non-zero off-peak autocorrelation value. Non-binary ZCZ sequences over roots of unity were first constructed by Suehiro [Suehiro, 1994]. Other types of ZCZ sequences have been constructed based on the existence of complementary pairs [Suehiro, 1994][Fan, 1999a][Matsu...
متن کاملA Construction for Perfect Periodic Autocorrelation Sequences
There exists a number of known constructions for perfect sequences over roots of unity. These include Frank sequences of length n over n roots of unity [Heimiller, 1961][Frank, 1962], Chu sequences of length n over n roots of unity for n odd and length n over 2n roots of unity for n even [Chu, 1972], Milewski sequences of length m overm roots of unity [Milewski, 1983], Liu-Fan sequences of leng...
متن کاملAlgebraic construction of a new class of quasi-orthogonal arrays for steganography
Watermark recovery is often based on cross-correlating images with pseudo-noise sequences, as access to un-watermarked originals is not required. Successful recovery of these watermarks is determined by the (periodic or aperiodic) sequence autoand cross-correlation properties. This paper presents several methods of extending the dimensionality of 1D sequences in order to utilise the advantages ...
متن کاملThe equivalence of certain auto-correlated quaternary and binary arrays
An array of complex fourth roots of unity with a perfect auto-correlation property (a PQA) is shown to correspond to an equivalently correlated binary array (a GPBA) by a simple explicit formula. Both objects also correspond to Hadamard matrices of certain forms.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 7 شماره
صفحات -
تاریخ انتشار 2013